Universidade Federal de Sergipe

Departamento de Computação

Disciplina:
Estrutura de Dados para Sistemas de Informação II

Período: 2012.2

 

Pessoas Disciplina Avaliação
Professor Plano de Ensino Exercícios de Fixação
  Ementa Notas
  Bibliografia  
  Links  
  Download  
  Listas de Exercícios  
  Cronograma e Material de Aula  

 

Professor

Nome: Alberto Costa Neto

E-mail: alberto@ufs.br

Ementa:

Bibliografia:

Links:

Endereço Descrição

Ferramentas
http://www.oracle.com/technetwork/java/javase/downloads/index.html Java JDK (Java Development Kit)
http://www.eclipse.org/downloads/ Eclipse IDE 4.2 (Classic)
http://docs.oracle.com/javase/tutorial/reallybigindex.html Tutorial Java (bem completo)
http://en.wikibooks.org/wiki/Java_Programming Java Programming Book
http://docs.oracle.com/javase/7/docs/api/index.html?java/nio/package-summary.html Java New IO API (Buffers e Channels)
http://www.junit.org/ JUnit (ferramenta para executar testes de unidade em Java)
http://code.google.com/p/t2framework/wiki/JUnitQuickTutorial JUnit 4 Quick Tutorial
http://www.cavdar.net/2008/07/21/junit-4-in-60-seconds/ JUnit em 60 segundos
TestesDeUnidade_JUnit.pdf Slides sobre JUnit
http://freepascal.org/docs-html/user/user.html Guia do usuário do Free Pascal
Apostila Pascal.pdf Apostila sobre Pascal
http://freepascal.org/ Free Pascal (Compilador / IDE para várias plataformas)
http://www.baixaki.com.br/download/lazarus.htm
http://www.lazarus.freepascal.org/		 Lazarus (IDE que usa o Free Pascal)
http://onlinecompiler.net/pascal.html Compilador On-Line do Pascal (útil para compilar pela web em qualquer computador)

Sites de disciplinas contendo explicações, implementações e animações sobre estruturas de dados
http://estruturasdedadosdois.blogspot.com.br/ Blog da disciplina de ED2 ministrada pela Profa. Kênia Kodel Cox (cujo material foi cedido gentilmente para esta disciplina)
http://www.infotem.hpg.ig.com.br/tem_progr_hash.htm Aborda um pouco hashing (em C)

 

Download:

Código Fonte em Pascal (.PAS) semelhantes aos exemplos vistos em Sala de Aula
Descrição Arquivo Última Atualização
XXX XXX xx/xx/xxxx
Material Complementar (incluindo código fonte em Pascal)
Descrição Arquivo Última Atualização
Tabela Hash + Programa de Teste Hashing.zip 26/11/2012
Material complementar sobre Hashing Hashing.zip 26/11/2012

 

Listas de Exercícios:

 

Cronograma e Material de Aula:

Aula

Assunto

 Material de Aula e Recursos
1º (12/12/2012) Introdução à disciplina
E-mail e Home Page
Programa do curso
Bibliografia
Notas
Testes		  
2º (19/12/2012) Introdução a Estrutura de Dados
(21/12/2012) Exercícios  
(24/12/2013) Recesso natalino  
(26/12/2013) Recesso natalino  
(31/12/2013) Recesso natalino  
(02/01/2013) Recesso natalino  
(07/01/2013) Recesso acadêmico  
(09/01/2013) Recesso acadêmico  
3º (16/01/2013) Manipulação de Arquivos em Pascal / Java
(18/01/2013) Exercícios  
4º (21/01/2013) Arquivos Seqüenciais
5º (23/01/2013) Arquivos Seqüenciais Ordenados Fisicamente
(25/01/2013) Exercícios  
6º (30/01/2013) Arquivos Seqüenciais Ordenados por Link
(01/02/2013) Exercícios  
(04/02/2012)    

7º (06/02/2013)

 Arquivos Diretos - Dicionário de Dados
(08/02/2013) Exercícios  
(11/02/2013) Feriado: Carnaval  
(13/02/2013) Feriado: Carnaval  
8º (18/02/2013) Arquivos Diretos - Hashing
9º (20/02/2013) Arquivos Diretos - Hashing
(22/02/2013) Exercícios  
(25/02/2013) Exercícios  
(27/02/2013) Exercícios  
10º (01/03/2013) Arquivos Seqüenciais Indexados
(04/03/2013) Concurso de LP  
(06/03/2013) Concurso de LP  
(08/03/2013) Exercícios  
11º (13/03/2013) Recuperação de Chave Secundária & Multilista
(15/03/2013) Exercícios  
12° (20/03/2013) Recuperação de Chave Secundária & Arquivos Invertidos
(25/03/2013) Exercícios  
(27/03/2013) Férias  
(29/03/2013) Feriado: Semana Santa  
(01/04/2013) Férias  
(03/04/2013) Férias  
(05/04/2013) Férias  
13° (10/04/2013) Apresentação do Prof. Telmo e definição do restante da disciplina  
14º (17/04/2013) Árvores de Assinaturas
(01/05/2013) Feriado  
15º (06/05/2013) Estruturas de Busca em Texto
16º (08/05/2013) 1° Teste  
  Assuntos a serem abordados pelo professor a ser indicado:
  • Árvores B e B+
  • Dispositivos de armazenamento externo
  • Classificação Externa
  • Projeto de Algoritmos: indução, backtracking, divisão e conquista, programação dinâmica e método guloso.
 Material do Prof. Telmo:

 

Legenda
  Aula a ser ministrada

 

Aula ministrada

 

Aula de reposição

 

Teste

 

Aula não realizada
  Aula de Exercícios

Obs: O cronograma está sujeito a mudanças caso haja algum imprevisto.